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(54) Method and data recorder for converting first data packet timestamps based on a first clock 
rate to second data packet timestamps based on a second clock rate 



(57) DVD Rewritable/Re-recordable discs will be 
used for recording and playing back digital bitstreams, 
for example MPEG data packets. To enable proper real- 
time playback of stored MPEG transport packets, a time 
information is to be added to every data packet to be 
recorded. A DVD streamer is connected to the applica- 
tion device via an interface, e.g. IEEE 1394. The inter- 
face internally uses timestamps having a special format. 
According to the invention, such interface-generated 



timestamps are also used for the DVD stream recording, 
instead of additionally generated independent stream- 
er-specific timestamps. However, a timestamp format 
conversion is to be carried out because the DVD 
Streamer timestamp format is different from the IEEE 
1394 timestamp format. For such timestamp format con- 
version differences between consecutive IEEE 1394 
timestamps arc determined and arc used for calculating 
the DVD stream recording timestamps. 
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Description 

[0001] The invention relates to a method and to a data recorder for converting first data packet timestamps based 
on a first clock rate to second data packet timestamps based on a second clock rate, forbitstream recording or replaying. 

5 

Background 

[0002] DVD (digital versatile disc) stream recording will be finally specified soon and concerns DVD Rewritable/Re- 
recordable discs for recording and playing back digital bit-streams including for example MPEG data packets as spec- 
ie ified in ISO/IEC 11172, 1 381 8 or 1 4496. To enable proper real-time playback, e.g. of stored MPEG-2 transport packets 
according to the DVB-S standard ETS 300 421 , a time information is to be added to every data packet to be recorded. 
In WO-A-00/1 4952 of the applicant it is proposed to use original IEEE 1 394 timestamps also in a DVD stream recorder. 

Invention 

15 

[0003] When recording, a DVD streamer receives a data stream from an application device. When replaying, the 
streamer outputs the replayed data stream to the same or another application device 

A problem to be solved by the invention is to efficiently provide reference time information required for replaying re- 
corded data packets. This problem is solved by the method disclosed in claim 1 . 
20 A data recorder that utilises this method is disclosed in claim 6. 

[0004] A DVD streamer is connected to the application device via an interface. In a home network environment using 
e.g. IEEE 1394 interfaces, the interface timing generation, or timestamping, and the corresponding interface time ref- 
erence regeneration is executed in a special IEEE 1394 format. 

Such interface-generated timestamps could also be used for the DVD stream recording, instead of additionally gen- 
25 erating independent streamer-specific timestamps. However, to perform DVD stream recording, a timestamp format 
conversion is to be carried out because the required DVD Streamer timestamp format is different from above IEEE 
1394 timestamp format. The DVD stream recording timestamp format is a 48-bit format using a 27.000MHz clock 
frequency according the DVD Specifications for Rewritable/Re-recordable Discs, Part 5 Stream Recording. 
According to the invention, a format conversion is carried out wherein the differences between consecutive interface 
30 timestamps are determined and are used for calculating the DVD stream recorder timestamps for the recording. Ad- 
vantageously, the wraparound-burdened IEEE 1394 timestamps can be converted into the DVD stream recording 
format thereby avoiding division operations on very long integer datatypes or floating point operations. 
[0005] In principle, the inventive method is suited for converting first data packet timestamps PAT A based on a first 
clock rate to second data packet timestamps PAT B based on a second clock rate, said clock rates having a ratio B/A, 
35 A being derived from said first clock rate and B being derived from said second clock rate, said method including the 
steps: 

if no PAT A timestamp wraparound takes place, calculating: 

- D(i) = ((PAT A (i) - PAT A (M))*B+ R(i-1))/A 



R(i) = ((PAT A (i) - PAT A (i-1 ))*B + R(i-1)) mod A ; 

45 

if a PAT A timestamp wraparound takes place between i-1 and i, calculating: 

D(i) = ((PAT A (i) + PAT_M - PAT A (i-1))*B + R(i-1))/A 

50 

R(i) = ((PAT A (i) + PAT_M - PAT A (i-1))*B + R(M)) mod A , 

wherein 

55 

PAT B (i)= PAT B (i-1) + D(i) 
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and wherein (i) denotes a current timestamp, (i-1) denotes a previous timestamp, 7 denotes an integer division, R is 
a remainder used to avoid the accumulation of rounding errors, and PAT_M is the wraparound value of the timestamp 
counter of said first clock rate. 

This PAT_M wraparound value is the maximum value possible for PAT A incremented by T. 
5 [0006] Advantageous additional embodiments of the inventive method are disclosed in the respective dependent 
claims. 

[0007] In principle the data recorder is suited for recording or replaying data packets, using means for converting 
first data packet timestamps PAT A based on a first clock rate to second data packet timestamps PAT B based on a 
second clock rate, said clock rates having a ratio B/A, A being derived from said first clock rate and B being derived 
10 from said second clock rate, said data recorder including the features: 

if no PAT A timestamp wraparound takes place, calculating: 
15 D(i) = ((PAT A (i) - PAT A (M))*B + R(i-1))/A 

R(i) = ((PAT A (i) - PAT A (i-1))*B + R(i-1)) mod A ; 
20 - jf a PAT A timestamp wraparound takes place between i-1 and i, calculating: 

D(i) - ((PAT A (i) + PAT_M - PAT A (i-1))*B + R(i-1))/A 



25 



30 



40 



R(i) = ((PAT A (i) + PAT_M - PAT A (i-1))*B + R(i-1)) mod A , 

wherein 

PAT B (i) = PAT B (i-1) + D(i) 



and wherein (i) denotes a current timestamp, (i-1) denotes a previous timestamp, 7 denotes an integer division, R is 
a remainder used to avoid the accumulation of rounding errors, and PAT_M is the wraparound value of the timestamp 
35 counter of said first clock rate. 

[0008] Advantageous additional embodiments of the inventive apparatus are disclosed in the respective dependent 
claims. 



Drawings 

[0009] Exemplary embodiments of the invention are described with reference to the accompanying drawings, which 
show in: 

Fig. 1 simplified block diagram for DVD Stream recording via an interface; 
45 Fig. 2 timestamp format according to the DVD stream recording specification; 
Fig. 3 simplified block diagram for a DVD Stream recording PAT calculator. 

Exemplary embodiments 

50 [0010] In Fig. 1 an application device APPD is connected to a DVD streamer unit STRU via an interface IF. To APPD 
belongs interface circuitry: a timestamping & buffering stage TSBI that timestamps and buffers data packets coming 
from APPD before passing them to IF, and a buffering & timestamping handling stage BTSHI receiving data packets 
from IF and handling the intermediate buffering and temporally correct delivering of the data packets to APPD. 
In real-time record mode the DVD streamer receives e.g. MPEG-2 transport packets for one or more programs via the 

55 IEEE 1394 interface IF. These packets pass through a further buffering & timestamp handling stage BTSHS and a 
further timestamping & buffering stage TSBS to streamer unit STRU. Replayed data packets coming from STRU pass 
through a buffering & timing regeneration stage BTRS and a further buffering & timestamping handling stage BTSS to IF. 
Dashed line A-A is the functional border between the streamer-related STRRS stages/unit TSBS, BTRS and STRU, 
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and the interface-related IFRS stages/unit TSBI, BTSHS, BTSS, BTSHI and IF. 

To the DVD streamer STR, which is depicted as a shadowed box, belong unit/stages STRU, BTSHS, TSBS, BTRS 
and BTSS. The tirnestamp format according to IEEE 1 394 is based on a 24.576MHz clock and includes two wraparound 
counters. The first counter output is a 12-bit cycle_offset counting from l 0' to '3071' and the second counter output is 
5 a 13-bit cycle_count counting from '0' to 7999'. By passing the upper boundary limit of the counters, a wraparound to 
zero is executed. The wraparound of the first counter cycle_offset carries into the second cycle_count field. A complete 
time period causing one wraparound for cycle_count is exactly 1 sec. 

[0011] For real-time data packet handling in a DVD streamer, each DVD transport packet has to carry its own times- 
tamp. Normally, the DVD streamer would generate and record its own timestamps together with the recorded data 
10 packets. Such DVD streamer timestamps would thereafter be used in the replaying mode to output the data packets 
according to the original temporal location at recording time. 

However, the DVD streamer includes an IEEE 1 394 interface. Therefore the IEEE 1 394 timestamps arc already present 
within the DVD streamer, although their format is not suited for DVD stream recording purposes. In particular the 
different clock frequencies 24.576MHz and 27.000MHz would cause problems because high-precision conversion from 
15 one to the other is not trivial. If one could in spite of these problems make use of the IEEE 1 394 timestamps, a separate 
DVD tirnestamp clock would be superfluous. 

Therefore, if according to the invention for DVD stream recording the IEEE 1394 timestamps are used, their 32-bit/ 
24.576MHz format has to be converted into the above mentioned 48-bit/27.000MHz DVD format that is depicted in 
Fig. 2. wherein PAT denotes the packet arrival time. 
20 The PAT is composed of PAT base having a length of 39 bits and PAT extension having a length of 9 bits. PAT is used 
for the stream object information. BitO ... bit31 are added to each application packet and bitO ... bit40 are used for the 
system clock reference in DVD stream recording. PAT DVDstreamer for DVD streamer devices has the following properties: 

25 PAT_base(i) = ((system_clock * t(i)) / 300) mod 2 39 

PAT_cxtcn(i) = (systcm_clock * t(i)) mod 300 

30 

PAT DVDstreamer(0 = PAT_base(i) * 300 + PAT_exten(i) , 

wherein 7* denotes an integer division, T denotes a current data packet and system_clock has the value 27.000MHz. 
[001 2] For a tirnestamp conversion from IEEE 1 394 format to DVD streamer format two problems must be considered: 

35 

The system clock conversion from 24.567MHz to 27.000MHz leads to a non-user-friendly factorisation of e.g. 
3375/ 3072. Other still non-user-friendly factorisations like 1125/1024 are possible. 
The 1 -sec -wrap around of the IEEE 1394 tirnestamp counter. 

40 [0013] The bitlength limit for integer calculation in most processor platforms is at present 32 bits. However, as men- 
tioned above a 48-bit tirnestamp format is to be handled. To avoid division operations on very high-bitlength integer 
data types or floating point operations, the following inventive procedure is proposed. The formulas are written in C 
notation wherein '%' represents the modulo function. 

The calculations are based on the differences between consecutive IEEE 1394 timestamps. 
45 [0014] For i = 0: PAT DVDstreamer (0) = 0 , i.e. PAT slart is advantageously zero. However, PAT start can have any other 
start value. 

For all other values of V, temporal differences between consecutive IEEE 1394 timestamps are converted to the DVD 
streamer format according to: 

50 



55 



BNSDOCID:<EP 1189444A1 I > 



EP1 189 444 A1 



if no IEEE1 3 94- times tamp- wrapa round { 

delta_27{i) = ( ( PAT IEEE1 394 ( i ) - PAT IEEE1 394 ( i- 1 ) ) * 
5 3375 -r remainder (i-1) ) / 3072 

remainder (i) = ( ( PAT IEEE1 394 ( i ) - PAT IEEE1 394 ( i-1 ) ) * 
10 3375 + remainder ( i-1 ) ) % 3072 

} 

15 if IE^El 394-t imest amp-wraparound { 

delta_27(i) = ( ( PAT IEZE 1 3 94 ( i ) + PAT_MAX IEEE1 394 - 
FAT IEEE139 4 (i-1 ) ) * 3375 + remainder ( i- 1 ) ) / 3072 

20 

remainder (i) = ( ( ?AT IEEE13y 4 ( i) + PAT_MAX IEEE1 394 - 
PAT IEEE139 4 (i-1) ) * 3375 + remainder ) ) % 3072 

25 } 

with ?AT__MAX IEEE i3 94 = 24576000 and remainder (0) = 0 . 

Advantageously, the inclusion of a remainder calculation avoids the accumulation of rounding errors. 
30 The calculation is carried out under the assumption that 

(PAT |EEE1394 (i) - PAT )EEE1394 (i-1)) * 3375 < 2 BL , 

35 wherein 'BL' is the bitlenglh of the integer calculation involved, i.e. 'BL' has in most present processor platforms a value 
of '32'. 

[0015] The resulting PATs in the DVD streamer format are 
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45 



50 



p AT DVDstreamer (i) = PAT DVDstreamer (i-1) + delta_27(i) . 
[0016] The two elements for a PAT DVDstreamer (i) can be calculated by 

PAT_exten(i) - (PAT_exten(i-1 ) + delta_27(i)) % 300 

PAT_base(i) = PAT_base(i-1 ) + (PAT_exten(i-1) + 
della_27(i)) / 300 



This advantageously avoids division operations on 4B-bit integers. 

[0017] In Fig. 3, atimestamp partitionerTSP collects the required IEEE 1 394 timestamps from the bitstream passing 
interface IF and stage BTSHS. The IEEE 1394 PAT timestamps are sequentially input to memory means M1 and M2, 
55 e.g. a shift register holding PAT| EEE1394 (i) and PAT| EEE1394 (i-1). In each case, the two currently required PAT| EEE1394 
values are read from M1 and M2 for input into calculator or microprocessor pP, which calculates the PAT DVDstreamer 
timestamps according to the above formulas. 

[0018] Using the above processing for the calculation of the 48-bit DVD stream recording timestamp format is very 
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efficient in particular in view of the application in a real-time system. Division operations on very high-bitlength integer 
data types and also floating point operations can be avoided. 

[0019] The invention can be used correspondingly for any other type of interfaces and any other type of data stream 
recorders, e.g. CD-related data stream recorders. 
5 The numbers given can be adapted correspondingly for other applications. 

Claims 

10 1. Method for converting first data packet timestamps PATA based on a first clock rate to second data packet times- 
tamps PAT B based on a second clock rate, said clock rates having a ratio B/A, A being derived from said first clock 
rate and B being derived from said second clock rate, characterised by the steps: 



15 



20 



25 



if no PAT A timestamp wraparound takes place, calculating (jxP) : 

D(i) = ((PAT A (i) - PAT A (i-1))*B + R(i-1))/A 

R(i) - ((PAT A (i) - PAT A (i-1))*B + R(i-1)) mod A ; 
if a PATA timestamp wraparound takes place between i-1 and i, calculating (\xP) : 

D(i)= ((PAT A (i) < PAT_M - PAT A (i-1))*B » R(i-1))/A 

R(i) = ((PAT A (i) + PAT_M - PAT A (i-1))*B + R(i-1)) mod A , 

30 W herein 

PAT B (i) = PAT B (i-1) + D(i) 

35 and wherein (i) denotes a current timestamp (M1), (i-1) denotes a previous timestamp (M2), 7 denotes an integer 

division, R is a remainder used to avoid the accumulation of rounding errors, and PAT_M is the wraparound value 
of the timestamp counter of said first clock rate. 



40 



45 



2. Method according to claim 1 , wherein an initial value PAT B (0) of said second data packet timestamps PAT B is zero. 

3. Method according to claim 1 or 2, wherein said second data packet timestamps PAT B are composed of a basic 
part PAT BA and an extension part PAT EX and are calculated (jjP) according to 

PAT EX (i) = (PAT EX (i-1) + D(i)) mod 300 

PAT BA (i) = PAT BA (i-1) + (PAT EX (i-1) + D(i))/300. 

50 4. Method according to one of claims 1 to 3, wherein the bitlengths of said first and second data packet time-stamps 
are different. 

5. Method according to one of claims 1 to 4, wherein said first timestamps stem from an interface (IF), e.g. an IEEE 
1394 interface, and wherein said second timestamps are used for recording data packets on a recorder (STR) 

55 having included said interface. 

6. Data recorder (STR) for recording or replaying data packets, using means (TSP, M1 , M2, uP) for converting first 
data packet timestamps PAT A based on a first clock rate to second data packet timestamps PAT B based on a 
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second clock rate, said clock rates having a ratio B/A, A being derived from said first clock rate and B being derived 
from said second clock rate, said data recorder including the features: 

if no PAT A timestamp wraparound takes place, calculating (jxP) : 

D(i) = ((PAT A (i) - PAT A (i-1))*B + R(i-1))/A 

R(i) = ((PAT A (i) - PAT A (i-1))*B + R(i-1 )) mod A ; 
if a PAT A timestamp wraparound takes place between i-1 and i, calculating (pP) : 

D(i) = ((PAT A (i) + PAT_M - PAT A (i-1 ))*B + R(M ))/A 



R(i) = ((PAT A (i) + PAT_M - PAT A (i-1))*B + R(i-1 )) mod A , 

20 wherein 

PAT B (i)- PAT B (M) + D(i) 

25 and wherein (i) denotes a current timestamp (M1), (i-1) denotes a previous timestamp (M2), 7 denotes an integer 

division, R is a remainder used to avoid the accumulation of rounding errors, and PAT_M is the wraparound value 
of the timestamp counter of said first clock rate. 

7. Data recorder according to claim 6, wherein an initial value PAT B (0) of said second data packet timestamps PAT B 

30 is zero. 

8. Data recorder according to claim 6 or 7, wherein said second data packet timestamps PAT B are composed of a 
basic part PAT BA and an extension part PAT EX and are calculated (u,P) according to 

35 PAT EX (i) = (PAT EX (i-1 ) + D(i)) mod 300 

PAT BA (i) = PAT BA (i-1) + (PAT EX (i-1) + D(i))/300 

40 

9. Data recorder according to one of claims 6 to 8, wherein the bitlengths of said first and second data packet times- 
tamps are different. 

10. Data recorder according to one of claims 6 to 9, wherein said first timestamps stem from an interface (IF), e.g. an 
45 IEEE 1394 interface, and wherein said second timestamps are used for recording data packets on said data re- 
corder having included said interface. 
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